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(57) A method for multiplexing and demultiplexing 
commercial and program material within the context of, 
e.g., an MPEG1 orMPEG2 information distribution sys- 
tem. A system employing the method provides either a 
single terrestrial broadcast channel or a "virtual head- 
end' as part of an uplink site which encodes advertising 
materials, associates the advertising material with 
"tags' indicative of demographic or content categorisa- 
tion affinity, and provides the tagged advertising mate- 
rial, along with program material to one or more infor- 
mation consumers. 
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Description 

[0001 ] The present invention relates to an information 
distribution system. An illustrative embodiment of the 
present invention relates to an information distribution 
system and more particularly to providing different com- 
mercial messages to different demographically targeted 
subscribers, consumers or users of the information dis- 
tribution systems. Illustrative method and apparatus 
embodiments of the present invention are described. 
[0002] In order to more efficiently utilise advertising 
dollars, advertisers are willing to pay a premium for de- 
mographically targeted advertising. As such, systems 
have been devised which allow such advertisers to tar- 
get a group or groups demographically appropriate to a 
particular product and/or service provided by an adver- 
tiser. 

[0003] In one such system, disclosed in U.S. patent 
5,155,591, issued October 13, 1992 to Wachob, sub- 
scribers to a cable television system enter demographic 
data into the disclosed system via a remote control de- 
vice. The disclosed system provides two channels con- 
taining commercial messages. In response to demo- 
graphic data entered by a particular subscriber, one of 
the two commercial channels is selected and coupled 
to the subscriber. Each subscriber selects one of the two 
available advertising signals for viewing. 
[0004] In another such system, disclosed in U.S. pat- 
ent 5,661 ,516, issued August 26, 1 997 to Carles, a serv- 
er, located on a network, selectively sends commercial 
messages to demographically categorised subscriber 
households using the terminal address of the subscrib- 
er. The transmitted message is received and displayed 
by the subscriber's equipment. The targeted terminals 
are selected based on information stored in a database. 
Each subscriber receives a unique advertising stream. 
[0005] Unfortunately, the above systems are cumber- 
some and/or expensive to implement. Therefore, it is 
seen to be desirable to provide demographically target- 
ed advertising within an information distribution system 
in a manner that does not require fully dedicated adver- 
tising streams for each subscriber. Additionally, it is seen 
to be desirable to provide demographically targeted pro- 
gramming such as news (e.g., upscale financial empha- 
sis or "regular guy" sports emphasis) and other pro- 
gramming (e.g., adult or other content). 
[0006] Aspects of the present invention are set out in 
the claims to which attention is invited. An embodiment 
of the present invention seeks to provide a method for 
multiplexing and demultiplexing commercial and pro- 
gram material within the context of, e.g., an MPEG1 or 
MPEG2 information distribution system. A system em- 
ploying the method provides either a single terrestrial 
broadcast channel or a "virtual head-end" as part of an 
uplink site which encodes advertising materials, asso- 
ciates the advertising material with "tags" indicative of 
demographic or content categorisation affinity, and pro- 
vides the tagged advertising material, along with pro- 



gram material to one or more information consumers. 
[0007] Specifically, in a digital television receiver, a 
method according to an embodiment of the present in- 
vention comprises the steps of: selecting, for presenta- 

5 tion, one of a plurality of available television programs, 
the selected television program temporally divided into 
a commercial portion and a program portion, the com- 
mercial portion including a plurality of commercial 
streams, at least a portion of the commercial streams 

io including indicia of demographic affinity; comparing, to 
a demographic profile, the indicia of demographic affin- 
ity of the commercial streams including indicia of demo- 
graphic affinity; selecting, for presentation during the 
commercial portion of the selected television program, 

J5 a commercial stream having indicia of demographic af- 
finity appropriate to the demographic profile; the select- 
ed television program and the selected commercial 
stream being aligned in a manner enabling a relatively 
seamless transition between streams. 

20 [0008] For a better understanding of the present in- 
vention, reference will now be made by way of example 
to the accompanying drawings in which: 

FIG. 1 depicts an information distribution system 
25 according to an embodiment of the invention; 

FIG. 2 depicts a graphical representation of a tem- 
poral alignment of a plurality of programming 
streams and commercial streams suitable for use 
in the information distribution system of FIG. 1 ; 
30 FIG. 3 depicts a flow diagram of the routine suitable 
for use in an information receiver or set top terminal 
according to an embodiment of the present inven-. 
tion and suitable for use in the information distribu- 
tion system 100 of FIG. 1; 
35 FIG. 4A depicts a flow diagram of a routine suitable 
for use in a head end module according to an em- 
bodiment of the present invention and suitable for 
use in the information distribution system 100 of 
FIG. 1; 

40 FIG. 4B depicts a flow diagram of a routine suitable 
for use in an information server according to an em- 
bodiment of the present invention and suitable for 
use in the information distribution system 100 of 
FIG. 1; 

<5 FIG. 5 depicts a broadcast information distribution 
system according to an embodiment of the present 
invention; and 

FIG. 6 depicts a flow diagram of a routine suitable 
for use in an information receiver or set top terminal 
so according to an embodiment of the present inven- 
tion. 

[0009] To facilitate understanding, identical reference 
numerals have been used, where possible, to designate 
55 identical elements that are common to the figures. 
[0010] FIG. 1 depicts an information distribution sys- 
tem 100 according to an embodiment of the present in- 
vention. Specifically, the information distribution system 
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100 comprises a plurality of compression modules 
1 1 0-1 through 1 1 0-N, and 1 20-1 through 1 20-M, a serv- 
er 1 30, a first multiplexer 1 40, a second multiplexer 1 50, 
a satellite link 160, a plurality of cable head-ends 170-1 
through 1 70-X, a database 180 and a plurality of set top 
controllers 192-1 through 192-Y and associated pres- 
entation devices 194-1 through 194-Y 
[0011] Each of the compression modules 110-1 
through 11 0-N receives and compresses a respective 
commercial or advertising stream to produce a corre- 
sponding compressed commercial or advertising 
stream. Each of the compressed advertising streams or 
commercial streams C1 through CN produced by the 
compression modules 110-1 through 110-N is associat- 
ed with a category data stream indicative of one or more 
demographic profiles targeted by the commercial or ad- 
vertising content within the commercial or advertising 
stream. Server 130 receives and stores each com- 
pressed commercial or advertising stream and its re- 
spective category data. Server 1 30 provides the stored 
compressed commercial or advertising streams, includ- 
ing category indicative tags based upon the respective 
category data, to first multiplexer 140 as a plurality of 
command program streams CPS-1 through CPS-N. 
First multiplexer 140 multiplexes the received commer- 
cial or advertising streams, illustratively MPEG2 pack- 
etized elementary streams (PES) or transport streams, 
to produce a first multiplexed stream SC, illustratively 
an MPEG2 system stream SC that is coupled to satellite 
link 160. 

[0012] Compression modules 120-1 through 120-M 
receive and compress respective program streams 
PROG1 through PROGM. The compressed program 
streams, illustratively video and audio associated with 
e.g. movies, television shows and the like are coupled 
to second multiplexer 150. Second multiplexer 150 pro- 
duces an output stream SP, illustratively an MPEG2 
compliant system stream, that is coupled to satellite link 
160. It should be noted that satellite link 160 may com- 
prise a satellite link, a terrestrial link such as a high 
speed fibre optic link or a public telecommunications link 
or a link utilising transmitted radio waves. Satellite link 
160 couples the advertising system stream SC and the 
program system stream SP to one or more of the plu- 
rality of cable head-ends 170-1 through 170-X, or other 
local dissemination systems such as terrestrial broad- 
cast and the like. Satellite link 160 functions as a "virtual 
head-end". 

[0013] Specifically, satellite link 160 operates as a 
common information distribution point to all of the cable 
head-ends 170-1 through 170-X. Thus, demographic in- 
formation relating to targeted geographic location of 
subscribers or consumers may be used at the "virtual 
head-end" to specifically apply different profile informa- 
tion for an advertisement is a different region of the 
country and/or the world. For example, a regional fast 
food franchise may target people within the pacific 
northwest having a specific household income and sat- 
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isfying other criteria indicative of potential consumers at 
the fast food franchise. The same fast food franchise 
advertisement may be applicable to a different demo- 
graphic profile within a different geographic region. 

5 Thus, the advertisement is associated with a demo- 
graphic profile that changes depending on where the ad- 
vertisement is shown, as well as who sees the adver- 
tisement. In addition, by providing a geographic alloca- 
tion of bandwidth, additional advertising streams may 

10 be provided to other geographic regions at the same 
time. 

[0014] Cable head-ends 170-1 through 170-X modu- 
late using, illustratively, a quadrature amplitude modu- 
lation (QAM) or other appropriate modulation scheme 

is and RF modulation scheme to place the received adver- 
tising and program streams onto appropriate RF chan- 
nels for coupling to set top terminals within the cable 
system served by the particular head-end module. 
[0015] Each of the set top terminals 190-1 through 

20 190-Y are associated with demographic data and, op- 
tionally, user data. The demographic data is associated 
with "tags" included within the compressed advertising 
streams that are based upon the category data. Thus, 
a set top terminal associated with a particular demo- 

25 graphic profile retrieves commercial or advertising 
streams including tags associated with that demograph- 
ic profile, if such streams are available. In the absence 
of such streams, the set top terminal retrieves a default 
commercial stream, illustratively a commercial stream 

30 included within the initial program stream or one of a 
plurality of default streams, optionally including the 
tagged commercial stream (i.e., the default stream pre- 
sented to a viewer may change based upon demograph- 
ic or other data). 

35 [0016] In one embodiment of the invention, in the case 
of the time period allocated to commercial content within 
the program stream exceeding the length (i.e., run time) 
of the commercial within the commercial stream, the set 
top terminal continues playing the presently selected 

40 commercial stream or selects an alternate commercial 
bit stream. In the case of the time period allocated to 
commercial content not exceeding the length of the 
commercial, the set top terminal re-enters the program 
stream while, e.g., a commercial within the program 

45 stream itself is in progress. 

[0017] Optionally, the set top terminal transmits, via a 
back channel, usage or response data to database 1 80. 
Usage data may comprise, e.g., additional data entered 
by the user via a remote control device such as age, 

so occupation, gender, interests and the like. Additionally, 
usage data may be gathered by the set top terminal au- 
tomatically. Such automatically gathered usage data 
comprises, e.g., the length of time spent by a user 
watching a particular program, the channel selected and 

ss the time of selection, and, e. g., any correlations between 
heavily watched content and demographic profile infor- 
mation with a view to updating that profile information, 
and other user data. Usage data may also provide con- 
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firmation of which advertisements were selected and 
viewed. For example, did the user "mute" the advertise- 
ment or change the channel when the tagged advertise- 
ment was selected for presentation? Such information 
is extremely useful in refining the demographic model 
associated with a particular user or group of users. 
[0018] Such usage data may or may not be effective 
in refining a demographic profile for a set top terminal, 
since several of a single family may be using that set 
top terminal. However, in the case of a system requiring 
user identification prior to accessing certain program- 
ming, the usage data may be correlated to a particular 
user and, therefore, the usage data may provide valua- 
ble insight as to the likes and dislikes of a particular user. 
Moreover, such usage data gathered on a global scale 
by the cable company provides valuable information 
useful in refining demographic databases such that ad- 
vertising may be more closely focused to particular cli- 
ents and/or clients of the advertisers. This focusing or 
refining may be performed using a plurality of data sets 
in a manner that provides a "data mining" affinity sys- 
tem, whereby subtle correlations between users, user 
data, and program selection are recorded and analysed 
to produce a systematically refined demographic profile. 
[0019] Database 180 functions as both a demograph- 
ic database and a response database. The demograph- 
ic database function comprises the storage of informa- 
tion related to the demographic and content categonsa- 
tion of at least the region served by the head end. The 
demographic and content categorisation information 
may be used to modify demographic and content cate- 
gorisation information included within commercial 
streams processed by the head end prior to sending the 
streams to subscribers or users served by the head end. 
[0020] The response database function of the data- 
base 180 comprises information related to the actions 
of subscribers or uses. For example, the response da- 
tabase function stores information indicative of the re- 
sponse of subscribers to particular commercial stream 
(e.g., change the channel, mute the audio, complain to 
the information provider about the content and the like). 
The response database may be used to further refine 
the demographic profile of subscribers by noting the 
type of commercial content that is viewed, the time this 
content is viewed, the response to the content and the 
like. Such refinement of individual demographic profiles 
also enables the system to better predict aggregate or 
regional demographic data, thereby enhancing the abil- 
ity of the system to appropriately insert regional com- 
mercial streams. For example, the content or demo- 
graphic tagging of regional commercial streams may be 
refined or redefined based on the individual or aggre- 
gated demographic profile information stored in the da- 
tabase 180. 

[0021] Most preferably the picture displayed on a us- 
er's display device, e.g. a television screen, should be 
substantially flawless. That is, when splicing various in- 
formation streams together such as program streams 



and commercial or advertising streams, the actual video 
and audio splicing operations must be performed in a 
manner that is not visually or aurally disagreeable to the 
information consumer or subscriber viewing and listen- 
5 ing to the information. To that end, first multiplexer 140 
and second multiplexer 150 include stream alignment 
capabilities for preserving lip sync (e.g., as disclosed in 
U.S. Patent Application No. 08/864,321, filed May 28, 
1997, a copy of which is filed with this application and 
io is available in the dossier of this application. 

[0022] At times, to ensure suitable alignment of the 
various information streams, it may be advisable to in- 
crease or decrease the play back rate of a particular 
stream. For example, it is known to speed up the play- 
's back of a taped production stream by playing a tape fast- 
er than normal. It has been determined that a 3% in- 
crease in playback speed of a 30 minute television pro- 
gram provides a 60 second increase in the amount of 
time available for advertising without negatively impact- 
20 ing a users viewing experience. Thus, additional adver- 
tising space may be sold and/or advertising stream en- 
trance and exits may be more carefully coordinated at 
the head-end. A frame processing method and appara- 
tus suitable for performing such frame synchronisation 
25 is disclosed in U.S. Patent Application No. 08,910,196, 
filed 8/13/97 (attorney docket no. 12373), Correspond- 
ing to EP Application No. 98306389.2, EP Publication 
No. 0 897 245. 

[0023] To provide a maximal level of demographic tar- 

30 geting to an advertiser, it is desirable to provide a means 
of providing one of a relatively large number of demo- 
graphically appropriate commercials to each subscriber 
or consumer within a system providing a potentially 
large number of programs. It is also desirable to reduce 

35 the amount of memory required to buffer streams to a 
set top terminal prior to switching between streams. As 
such, the system of FIG.1 compresses both commercial 
material in a program material and manner allowing the 
rough temporal alignment of splice points. That is, suit- 

40 able exit points within a compressed information stream 
(e.g., a program stream) are temporally aligned with 
suitable entry points within a compressed commercial 
stream (e.g., an advertising stream) 
[0024] FIG. 2 depicts a bit stream timing diagram use- 

45 ful in understanding the alignment aspect of the present 
invention. Specifically, FIG. 2 depicts six bit streams de- 
noted as COMM1 , COMM2, COMM3, PROG1 , PROG 2 
and PROG3. The first three rows, COMM1-COMM3, 
represent commercial or advertisement bit streams. 

50 Each of the bit streams includes a plurality of in-points 
and of plurality of out-points. The in-points are those 
points within the bit stream that are suitable for use in 
entering the bit stream. The out-points are those points 
in the bit stream that are suitable for use in exiting the 

55 bit stream. Bit streams are entered and exiting within th e 
context of, e.g., a multiplexed or spliced bit stream en- 
vironment. For example, U.S. patent application serial 
number 08/864,322, filed on May 28, 1997 for a METH- 
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OD AND APPARATUS FOR SPLICING COM- 
PRESSED INFORMATION STREAMS corresponding 
to EP Application No. 97929747.0, EP Publication No. 
0 901 718 (herein incorporated by a reference in its en- 
tirety) discloses various methods and apparatus for 5 
splicing compressed information streams such as 
MPEG video streams. Additionally, U.S. patent applica- 
tion serial number 08/996,871 filed on December 23, 
1 997 for INFORMATION STREAM SYNTAX FOR INDI- 
CATING THE PRESENCE OF A SPLICE POINT corre- 
sponding to PCT Publication No. WO 98/32281 , (herein 
incorporated in a reference in its entirety) discloses suit- 
able methods for indicating the presence of, a splice 
point such as in-point or an out-point in a video stream 
such as an MPEG -like video stream. 
[0025] Each of the three program streams, PROG1, 
PROG2 and PROG3, comprise, e.g., a video program. 
A set top terminal receiving a particular video program, 
e.g., PROG1 is associated with a demographic profile 
or other user data. Depending upon the demographic 
profile or other user data, one of the plurality of commer- 
cial information streams will be spliced into the informa- 
tion stream that is eventually decoded by the set top ter- 
minal. 

[0026] Referring to FIG. 2, each of the program 
streams, PROG1-PROG3, are intended to provide a 
commercial message beginning at a time between T 0 
and T n and ending at a time between T 2 and T 3 . That 
is, each of the three program streams includes splicing 
exit points or out-points coarsely aligned with the T 0 to 
T-j time frame, and stream entrance points or in-points 
coarsely aligned with the T 2 to T 3 time point. Similarly, 
commercial streams COMM1 -COMM3 include stream 
entrance points, or in-points, coarsely aligned with the 
T 0 to J A time range. Commercial streams 
COMM1-COMM3 also include out-points or stream exit 
points coarsely aligned with the T 2 through T 3 time pe- 
riod. To assist in the alignment of various bit streams, 
multiple in-points and/or out-points may be included in 
the respective bit streams. 

[0027] As depicted in FIG. 2, two in-points are roughly 
co-located and three out-points are roughly co-located 
in the various streams. More or less in-points and out- 
points may be used. It must be noted that the depiction 
of a particular number of co-located in-points or out- 
points is not intended to be limiting in any way. Rather, 
it is only important that the in-points and out-points are 
able to be aligned for purposes of switching between the 
streams. It is noted by the inventor that appropriate 
stream buffering and buffering management may be 
used to align the various streams during a stream witch- 
ing or splicing operation. In this manner seamless or rel- 
atively seamless stream switching may be provided. 
[0028] For example, assuming a viewer is viewing 
PROG1 , and the viewer's demographic profile indicates 
that COMM2 is most appropriate commercial stream, 
the viewer's set top terminal exits the PROG1 stream 
during the T 0 to time period and enters the COMM2 



bit stream during the same period. Between T A and T 2 
the commercial is viewed by the subscriber or consum- 
er. Between the T 2 and T3 time period the COMM2 bit 
stream is exited, and the PROG1 bitstream is re-en- 
tered. In this manner, an advertising or commercial 
stream, e.g., COMM2 may be utilised by a large number 
of subscribers or consumers who happen to fit a partic- 
ular demographic profile or profiles. Moreover, by rough- 
ly aligning the various stream entrance and exit points 
within the program streams and the advertising or com- 
mercial streams, seamless or relatively seamless splic- 
ing may be performed at the decoder side. Optionally, 
such seamless or substantially seamless splicing may 
be performed at the local head-end, e.g. head-end 
170-1 or 170-Xof FIG. 1. 

[0029] It is noted that the depictions of commercial 
streams COMM1 through COMM3 indicate that the 
bandwidth requirement for the commercial streams are 
equivalent to the bandwidth requirement for the program 
streams PROG1 through PROG3. This is not a require- 
ment to practice the invention. For example, in one em- 
bodiment of the invention which will be discussed below 
in respect to FIG. 5, each the commercial streams utilise 
less bandwidth than the program streams. Moreover, a 
plurality of commercial streams may be multiplexed to- 
gether such that a program stream including commer- 
cial information may include commercial information as- 
sociated with a plurality of commercials. In this manner, 
selection of commercials does not require changing be- 
tween physical or logical transport streams. Rather, se- 
lection of commercials merely requires selecting the 
packet identification (PID) associated with a desired 
commercial stream included within the same stream as 
the program stream and, therefore, substantially syn- 
chronised to the program within that program stream. 
[0030] In one embodiment of the invention, a plurality 
of logical streams are carried on a plurality of physical 
channels. In this embodiment, additional subscriber tun- 
ers are advantageously employed to provide more ac- 
curate selection due to the availability of additional com- 
mercial streams. That is, there is a greater likelihood of 
receiving a demographically appropriate commercial 
stream since there is a greater number of streams re- 
ceived. This embodiment will be discussed in more de- 
tail below with respect to FIG. 5. 
[0031] Briefly, rather than demultiplexing and decod- 
ing a plurality of commercial streams arranged as logical 
streams on a single physical channel, this embodiment 
contemplates the use of a larger plurality of commercial 
streams arranged as logical streams on more than one 
physical channel. A suitable receiver is capable of de- 
coding and examining each of the physical channels at 
substantially the same time (i.e., select a commercial 
stream in a relatively rapid manner, regardless of phys- 
ical channel). The receiver may use a single tuner that 
rapidly acquires and identifies the various tagged 
streams or, in a preferred embodiment, utilises more 
than one tuner such that the high latency portion of the 
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stream acquisition process (i.e. .tuning and demultiplex- 
ing the physical channel) is avoided. 
[0032] FIG. 3 depicts a flow diagram of the routine 300 
suitable for use in an information receiver or set top ter- 
minal according to an embodiment of the present inven- 
tion and suitable for use in the information distribution 
system 100 of FIG. 1. Specifically, FIG. 3 depicts a flow 
diagram of a routine 300 suitable for use in, illustratively, 
a set top terminal (e.g., 192-1 through 192-Y) suitable 
for use in the information distribution system 100 of FIG. 
1. 

[0033] The routine 300 is entered at step 302 and pro- 
ceeds to step 304. At step 304 a program stream is se- 
lected. The program stream is selected in response to, 
e.g., viewer or subscriber manipulations of channel in- 
dicative keys on a remote control device. The routine 
300 then proceeds to step 305. 
[0034] At step 305 a commercial stream is selected. 
The commercial stream is selected automatically in re- 
sponse to a demographic affinity between the viewer (or 
at least the set top terminal or receiver profile) and one 
or more providers of commercial or advertising streams. 
For example, in one embodiment of the invention, the 
set top terminal retrieves commercial or advertising 
streams including tags associated with a particular de- 
mographic profile if such streams are available. Thus, 
at step 305 the set top terminal identifies which, if any, 
commercial or advertising streams comprise the best 
match to the demographic profile of the user or set top 
terminal. In the absence of an appropriate commercial 
stream (e.g., no match per the available tags) the default 
commercial stream is used. The default commercial 
stream comprises the commercial stream integrated in- 
to the program stream that has been selected. In this 
case there is no switching between streams, as will be 
discussed below. The routine 300 then proceeds to step 
306. 

[0035] At step 306 the selected program stream is de- 
coded and displayed on, e.g., a presentation device 
such as a television set or other display device associ- 
ated with the set top terminal. The routine 300 then pro- 
ceeds to step 308. 

[0036] At step 308 a query is made as to whether a 
new channel has been selected by the viewer. That is, 
a query is made as to whether the user of the set top 
terminal has changed the desired program from the 
presently selected program to another program. If the 
query at step 308 is answered affirmatively, then the rou- 
tine 300 proceeds to step 304 where the new program 
is selected and to step 305 where, if necessary, a new 
commercial stream (SN) stream is selected. If the query 
at step 308 is answered negatively, then the routine 300 
proceeds to step 310. 

[0037] At step 310 a query is made as to whether a 
commercial starting point within the presently selected 
program stream is approaching or imminent. The ap- 
proach of a commercial starting point within the program 
stream may be indicated by, e.g., a splice point count 



down flag according to the MPEG, ATSC, or DTV stand- 
ards or other splice point indicia (i.e., splice out-points). 
Additionally, a commercial starting point may be indicat- 
ed by a proprietary or user data flag included within the 
5 program stream. In any event, the query at step 310 is 
used to determine if a commercial is due to soon be dis- 
played on the viewers display device. If the query at step 
310 is answered negatively, then the routine 300 pro- 
ceeds to step 308. If the query at step 310 is answered 
affirmatively, then the routine 300 proceeds to step 312. 
[0038] At step 312 a switch, or splice, is made from 
the presently selected program stream to the presently 
selected commercial stream. That is, the audio visual 
information presented to the viewer is changed from the 
selected program stream to the demographically appro- 
priate commercial stream identified at step 305. If the 
default commercial is used, then there is no switching 
operation. This switch in streams is made in a relatively 
seamless manner according to, e.g., the methods de- 
scribed in U.S. patent application serial no. 08/864,322, 
corresponding to EP Application No. 97929747.0, EP 
Publication No. 0 901 718. Briefly, buffers within the set 
top terminal are used to "buffer up" a portion of the pres- 
ently selected program stream, and, optionally, a portion 
of the presently selected commercial stream such that 
the presently selected program stream may be exited at 
an appropriate out-point, while the presently selected 
commercial stream may be entered at an appropriate 
in-point. The routine 300 then proceeds to step 314, 
where the presently selected commercial stream is dis- 
played upon the display device of the viewer. The rou- 
tine 300 then proceeds to step 316. 
[0039] At step 316 a query is made as to whether a 
new channel has been selected (similar to the query at 
step 308). If the query at step 316 is answered affirma- 
tively, then the routine 300 proceeds to step 304 where 
the new program is selected and to step 305 where, if 
necessary, a new commercial stream (SN) stream is se- 
lected. If the query at step 316 is answered negatively, 
then the routine 300 proceeds to step 318. 
[0040] At step 318 a query is made as to whether a 
commercial ending point within the presently selected 
program stream is approaching or imminent (similar to 
the query at step 310). That is, a query is made as to 
whether the commercial stream being presented on the 
viewers display device will be ending soon. If the query 
at step 318 is answered negatively, then the routine 300 
proceeds to step 316. If the query at step 318 is an- 
swered affirmatively, then the routine 300 proceeds to 
step 320. 

[0041 ] At step 320 a switch is made from the presently 
selected commercial stream to the presently selected 
program screen in the manner descnbed above with re- 
spect to step 31 2. That is, a relatively seamless switch 
between the streams is made such that undesirable vis- 
ual and/or audible artifacts are not presented to the 
viewer. The routine 300 then proceeds to step 306. 
[0042] FIG. 4A depicts a flow diagram of a routine suit* 
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able for use in a head end module according to an em- 
bodiment of the present invention and suitable for use 
in the information distribution system 100 of FIG. 1 . Spe- 
cifically, FIG. 4A depicts a flow diagram of a routine 
400A suitable for use in the "virtual head-end" described 
above with respect to FIG. 1. The routine 400A is en- 
tered at step 402 and proceeds to step 404. At step 404 
advertisements are encoded to form commercial 
streams by, e.g., compression modules 110-1 through 
110-N. The routine 400A then proceeds to step 406. 
[0043] At step 406 the commercial streams are asso- 
ciated with respective category data, illustratively, cate- 
gory indicative tags indicative of a demographic profile 
or profiles of subscribers or viewers likely to be respon- 
sive to the respective associated commercial streams. 
As previously noted, category data may be used to iden- 
tify the respective commercial stream as being of inter- 
est to particular demographic profiles. The routine 400A 
then proceeds to step 408. 

[0044] At step 408 the commercial streams and asso- 
ciated category data, along with program streams, are 
distributed to head-ends within the information distribu- 
tion system. That is, referring to the exemplary embod- 
iment of FIG. 1 , a plurality of commercial streams asso- 
ciated with respective category data are multiplexed and 
transmitted via the satellite link 1 60 to one or more head- 
end modules 170-1 through 170-X along with a plurality 
of compressed program streams. The decision regard- 
ing which commercial stream(s) are coupled to which 
subscriber(s), or segment of subscribers, along with 
which program stream(s) may be determined at the in- 
formation server, the head-end, or at the set top terminal 
or receiver 

[0045] The commercial streams received via the sat- 
ellite link include, as previously noted, default commer- 
cials that may or may not be appropriate to particular 
demographic segments. However, as a practical matter, 
it is unlikely that the default commercials are offensive 
to any particular demographic segment. The category 
data associated with the non-default commercial 
streams indicates which demographic segments might 
benefit from the reception of the respective associated 
commercial streams. The head end utilises this data to 
determine the appropriate distribution pattern of com- 
mercial streams. 

[0046] FIG. 4B depicts a flow diagram of a routinesuit- 
able for use in an information server according to an em- 
bodiment of the present invention and suitable for use 
in the information distribution system 100 of FIG. 1 . Spe- 
cifically, FIG. 4A depicts a flow diagram of a routine 
400A suitable for use in the head-end modules de- 
scribed above with respect to FIG. 1 . The routine 400B 
is entered at step 420 and proceeds to step 422, where 
the plurality of "tagged" commercial streams and the 
plurality of program streams produced by the central in- 
formation server are received. As previously noted, the 
central information server or "virtual head-end" provides 
program streams associated with or including "default" 



commercial streams. That is, the program streams re- 
ceived by the head-end include advertising or commer- 
cial streams. Additionally, the head-end receives demo- 
graphic target indicative tagging or other indicia (i.e., 
5 category data) associated with each non-default com- 
mercial stream. The routine 400B then proceeds to step 
424. 

[0047] At step 424 the head-end selects one ore more 
received or locally stored commercial streams for sub- 

io sequent transmission to one or more subscribers within 
the information distribution system. That is, each sub- 
scriber within the information distribution system may 
receive a plurality or commercial streams along with a 
plurality of program streams. Each program stream in- 

15 eludes program material and default advertising mate- 
rial aligned temporally in a known manner. 
[0048] Auxiliary information streams (e.g., having dif- 
ferent program identification (PID) numbers) comprising 
commercial streams are also transmitted to subscribers. 

20 These streams are aligned in a manner temporally com- 
plimentary to the commercial material within the pro- 
gram streams provided to the subscribers. An example 
of such a complementary temporal alignment is de- 
scribed above with respect to FIG. 2. Additionally, the 

25 auxiliary information streams include tagging and/or 
other indicia of demographic appropriateness. If the 
head-end selects a received commercial stream, then 
the program stream the received commercial streams 
are to be coupled to one or more appropriate subscrib- 

30 ers. If the head-end selects locally stored commercial 
streams, then a locally stored commercial stream are to 
be coupled to one or more appropriate subscribers in 
lieu of, or in addition to, the received commercial stream 
(s). The routine 400B then proceeds to optional step 

35 425. 

[0049] At optional step 425, the selected regional 
streams are re-tagged to suit regional demographic of 
content categorisation parameters. In one embodiment 
of the invention, this optional re-tagging is performed ac- 

40 cording to data stored in the database 180 (i.e., demo- 
graphic or response function data). In another embodi- 
ment of the invention, this optional re-tagging is per- 
formed using data included with received commercial 
streams. For example, in the previous case of the fast 

45 food restaurant having different demographic affinity 
based on geographic location (e.g., low income rural 
and high income urban affinity), such affinity information 
may be included within commercial stream transmitted 
to a head end. The head end, upon receiving the affinity 

50 information, optionally retags the commercial stream(s) 
based upon the tastes or preferences of the subscribers 
or users served by the head end (e.g., as indicated by 
the response function information stored in database 
180). The routine 400B then proceeds to step 426. 

55 [0050] At step 426 regional commercial streams are 
associated with received program streams, if neces- 
sary. That is, in a case of an advertiser wishing to target 
a particular region, namely, a region served by a partic- 
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ular head-end within the information distribution system, 
advertising or commercial streams associated with that 
region are associated with the received program 
streams. Regional commercial streams may be re- 
ceived from the central information server or may be 5 
stored locally. The routine 400B then proceeds to step 
428. 

[0051 ] At step 428 demographically appropriate com- 
mercial streams are associated with particular subscrib- 
er program streams based on, e.g., content of particular 
program streams (e.g., adult content) or commercial 
streams based upon, e.g., prior subscriber buying and/ 
or viewing habits and/or demographic information relat- 
ed to the particular subscriber and stored within the de- 
mographic data base at the head-end. The routine 400B 
then proceeds to step 430. 

[0052] At step 430 the program streams and any as- 
sociated commercial streams are distributed to appro- 
priate subscribers within the portion of the information 
distribution system served by the particular head-end. 
The routine 400B then proceeds to optional step 432. 
[0053] At optional step 432, the demographic data- 
base is refined by, e.g., interacting with individual set top 
terminals associated with particular subscribers. Addi- 
tionally, the demographic database is refined by noting 
which information streams are requested by a particular 
subscriber, the duration of viewing of a particular infor- 
mation requested by the subscriber, the content of the 
particular information stream and other demographic in- 
dicative information. The routine 400B then proceeds to 
step 434 where it is exited. 

[0054] In an ATSC broadcast environment, each 
channel is provided with 6 MHz spectral allocation that 
is capable of providing, e.g. , a 1 9.4 megabits per second 
(Mbps) bitstream to a television receiver. An embodi- 
ment of the invention will be described below with re- 
spect to FIG. 5 in which the available bandwidth is tem- 
porally divided into a program portion and a commercial 
portion. During the program portion, the information 
stream delivers to an information consumer movies, tel- 
evision shows or other information streams. During the 
commercial portion, the information stream delivers to 
the information consumer a plurality of commercial or 
adverting streams, one of which is selected for presen- 
tation to the viewer according to a demographic profile 
matching process (e.g., the above-described lagging- 
process). 

[0055] FIG. 5 depicts a broadcast information distri- 
bution system 500 according to an embodiment of the 
invention. Specifically, FIG. 5 depicts an embodiment of 
invention adapted to use within a broadcast television 
environment, such as an ATSC or DTB television envi- 
ronment. The information distribution system 500 com- 
prises a plurality of compression modules 502-1 through 
502-3 and 505, a multiplexer 510 a channel coder 520, 
a modulator 530, a transmission antenna 540, a recep- 
tion antenna 550, a first RF tuner, demodulator and de- 
coder 560, an optional auxiliary RF tuner, demodulator 



and decoder 560X, a transport receiver 570 and a se- 
lective PID demultiplexer and decoder 580. 
[0056] Compression modules 502-1 , 502-2 and 502-3 
compress respective commercial or advertising streams 
COMM1, COMM2 and COM3 to produce respective 
compressed output streams HDC1, SDC1 and SDC2. 
In the embodiment of the FIG. 5, compression module 
502-1 comprises a high definition (or near high defini- 
tion) compression module, while compression modules 
502-2 and 502-3 comprise standard definition compres- 
sion modules. Thus, output stream HDC1 comprises a 
high definition commercial stream, while output streams 
SDC1 and SDC2 comprise standard definition commer- 
cial streams. Compression module 505 comprises a 
high definition compression module that compresses a 
program stream PROG1 to produce a compressed pro- 
gram stream HDP1. 

[0057] The high definition commercial stream HDC1 , 
first standard definition commercial stream SDC1, sec- 
ond standard definition commercial stream SDC2 and a 
high definition program stream HDP1 are coupled to the 
multiplexer 510. The multiplexer 510, in response to a 
control signal CONTROL produced by a controller (not 
shown), multiplexes the four streams to produce an out- 
put stream T1 , illustratively an MPEG transport stream. 
The transport stream T1 is temporally divided into alter- 
nating program portions and commercial portions peri- 
ods. During the program portion, the information stream 
delivers to an information consumer a movie, television 
show or other information stream. During the commer- 
cial portion, the information stream delivers to the infor- 
mation consumer a plurality of commercial or adverting 
streams, one of which is selected for presentation to the 
viewer according to a demographic profile matching 
process (e.g., the above-described "tagging" process). 
[0058] During each of the program portion and the 
commercial portion, the fixed bandwidth of a subse- 
quent delivery channel (e.g., the 19.4 Mbps broadcast 
channel) may fully utilised by the bandwidth require- 
ments of either the compressed high definition program 
stream HDP1 , or the compressed and multiplexed com- 
mercial streams HDC1, SDC1 and SDC2. That is, the 
three commercial streams depicted in the exemplary 
embodiment of FIG. 5 (HDTC1, SDC1, SDC2) are en- 
coded and multiplexed in a manner that substantially uti- 
lises the full bandwidth of the subsequent delivery chan- 
nel. Moreover, the multiplexed commercial streams and 
the program stream are inserted into the multiplexer out- 
put stream T1 at the appropriate temporal points. 
[0059] The output of multiplexer 510 is coupled to an 
input of channel coder 520, where it is coded to a par- 
ticular broadcast channel. Similarly, channel coder 520 
receives a plurality of transport streams produced by, e. 
g„ other multiplexers (not shown), depicted as transport 
streams T2 through TN. Channel coder 520 channel 
codes each of the received transport streams to produce 
respective channel coded streams CT1 through CTN. 
[0060] Modulator 530 receives each of the channel 
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coded streams CT1 through CTN and responsively 
modulates each channel coded stream onto an appro- 
priate RF carrier. The RF carrier is coupled to a antenna 
540 for terrestrial broadcast. Alternatively, the RF carrier 
is propagated to information consumers via cable tele- 
vision, satellite fibre optic or other communications sys- 
tems. The actual transmission technique or medium uti- 
lised is not important, since embodiments of the inven- 
tion are suitable for use in many information distribution 
environments. 

[0061] A television receiver or set top terminal re- 
ceives the transmitted RF signal via antenna 450. The 
first (560) and optional auxiliary (560X) RF tuner, de- 
modulate and decode units include the necessary tuner 
and carrier recovery circuit (not shown) for demodulat- 
ing a received channel corresponding to , e.g., the trans- 
mitted RF signal. The first (560) and optional auxiliary 
(560X) RF tuner, demodulate and decode units also in- 
clude the necessary symbol recovery circuitry and other 
circuitry (not shown) for producing a first reconstructed 
transport stream RT and, optionally, a second recon- 
structed transport stream RT', corresponding to trans- 
port stream T1 (or T2 through TN). 
[0062] A transport receiver 570 converts the fixed- 
length transport package into, e.g., variable-length 
packetized elementary stream (PES) packets to pro- 
duce a multiplexed packetized elementary stream MP. 
The multiplexed packetized elementary stream MP in- 
cludes video, audio and other information included with- 
in the transport stream T1 . That is, the multiplexed pack- 
etized elementary stream MP includes a high definition 
program HDP1 during a first or program temporal por- 
tion, and the three commercial streams HDC1, SDC1 
and SDC2 multiplexed (i.e., denoted by unique packet 
identification (PID identifiers) during a second or com- 
mercial temporal portion. The multiplexed packetized el- 
ementary stream MP is coupled to a selective PID de- 
multiplex and decode unit 580. 
[0063] The selective PID demultiplex and decode unit 
580, in response to a control signal SELECTION CRI- 
TERIA produced by a controller (not shown), selects, 
during program mode of operation, the video and audio 
streams associated with the high definition program 
stream HDP1 . During a commercial mode of operation, 
the selective PID demultiplex and decode unit 580 se- 
lects one of the, illustratively three, commercial streams 
(HDC1, SDC1 and SDC2) included within the multi- 
plexed packetized elementary stream MR The particu- 
lar commercial stream selected for presentation to the 
viewer is that commercial stream most closely adhering 
to selection criteria appropriate to, e.g., a demographic 
profile or other selection criteria for the receiving infor- 
mation consumer. 

[0064] As previously discussed, the commercial 
streams may include lags" indicative of demographic 
appropriateness of the content in the tagged stream. 
The selection criteria control signal is used to select one 
of the commercial streams based upon the tagging or 



other criteria. Thus, by matching the demographic or 
content categorisation tags associated with a commer- 
cial stream or program stream to a profile "template" of 
a subscriber of group of subscribers, commercials and/ 
5 or programming may be directed to the appropriate sub- 
scribers). The profile "template" may be modified based 
upon subsequent refinement based on, e.g., response 
data and other data. 

[0065] In one embodiment of the invention, selection 

10 criteria is based upon the quality and/or cost of the tel- 
evision receiver itself. That is, a high end television re- 
ceiver, e.g., a large screen or otherwise expensive mod- 
el) may be used to select commercial streams associ- 
ated with higher end products. Conversely, a low end or 

is low cost television receiver may be used to select com- 
mercial streams associated with low end products. As 
an example, if a car manufacturer has purchased all 
commercial time within a particular program, the car 
manufacturer may include three different commercials 

20 for different products. For example, the high definition 
commercial stream HDC1 may be associated with a lux- 
ury brand, while the standard definition commercial 
streams SDC1 and SDC2 may be associated with a 
truck, minivan or low cost vehicle brand. In this embod- 

25 iment, a high end television system will first select the 
high definition commercial stream for viewing. Thus, the 
demographic selection may be made inherent by encod- 
ing the luxury brand using the HD encoder 502-1 . Alter- 
natively, the luxury brand may be associated with a tag 

30 and encoded b one of the SD encoders 502-2 and 
502-3. 

[0066] If optional auxiliary RF tuner, demodulate and 
decode unit 560X is used, then selective PID demulti- 
plex and decode unit 580 is provided with an additional 

35 group of commercial streams for selection. In this em- 
bodiment of the invention, a plurality of logical streams 
carried on a plurality of physical channels may be uti- 
lised. In this embodiment, optional auxiliary RF tuner, 
demodulate and decode unit 560X is advantageously 

40 employed to provide more accurate selection due to the 
availability of additional commercial streams. That is, 
there is a greater likelihood of receiving a demographi- 
cally appropriate commercial stream since there is a 
greater number of streams received. 

45 [0067] It must be noted that the embodiment of FIG. 
5 depicts a high definition commercial stream multi- 
plexed with two standard definition commercial streams 
to occupy the bandwidth normally associated with a sin- 
gle high definition stream. Such compression is possible 

50 where the high end standard definition commercial 
streams are subjected to additional processing or com- 
pression steams. For example, since many commer- 
cials are filmed in a "film mode" comprising 24 frames 
per second, while the transmission format may com- 

55 prise 30 or 60 frames per second, the amount of band- 
width necessary for each stream may be reduced by not 
encoding redundant video material (i.e., the extra six 
frames per second). Similarly, the high definition stream 
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HDC1 may not be as high a definition stream as the ac- 
tual high definition program stream HDP1. Such reduc- 
tions in "definition" may be achieved by low pass filter- 
ing, sub-sampling, interpolation and other techniques. 
In effect, the high definition commercial stream HDC1 5 
may be reduced in quality to a level above the standard 
definition commercial streams SDC1 and SDC2, much 
below the high definition program stream HDP1 . 
[0068] In one embodiment of the invention a compres- 
sion module 502 comprising the HD compression mod- io 
ule 502-1 and the two SD compression modules 502-2 
and 502-3 comprises a "ensemble" compressor. The en- 
semble compressor includes a plurality of statistical 
multiplexers which are used to coordinate a statistical 
measures of bandwidth utilization for each of the com- is 
pressed commercial streams HDC1 , SDC1 and SDC2. 
In this manner, statistical multiplexing techniques nor- 
mally utilised to adapt a compression rate of a single 
compression module to an available bandwidth are 
used to adapt the compression rate of three compres- 20 
sion units to the available bandwidth in a controllable 
manner. In one embodiment of the invention, the en- 
semble compressor 502 adapts the compression rate in 
a manner favouring the high definition channel( i.e., 
preferentially allocating bits to compression module 2s 
502-1). It must be noted that the ensemble compressor 
502 does not necessarily need to operate in "real time. 
" Thus, ensemble compressor 502 may utilise a very 
high quality compression routine (i.e., a compression 
routine normally too slow to process real time informa- 30 
tion given finite processing and/or memory constraints) 
such that a very high quality compressed stream is 
formed. 

[0069] FIG. 6 depicts a flow diagram of a routine suit- 
able for use in an information receiver or set top terminal 35 
according to an embodiment of the present invention. 
The routine 600 is entered at step 605 and proceeds to 
step 610. 

[0070] At step 610 a user or subscriber selects a par- 
ticular program stream or streams for viewing. As pre- 40 
viously discussed, a broadcaster or information provider 
may provide multiple versions of the same program, 
where each version has been tailored in some way to 
appear to a different demographic sensibility For exam- 
ple, in the case of a news broadcast, one version may *5 
be more heavily weighted towards business people, 
while another version may be more heavily weighted to- 
wards those interested in sports. Similarly, one version 
of the same news program may be censored in a man- 
ner removing extreme, violent or other material deemed so 
inappropriate for a particular demographic segment (i. 
e., children or those offended by what they perceive as 
gratuitous violence). The routine 600 then proceeds to 
step 615. 

[0071] At step 61 5, a query is made as to whether mul- ss 
tiple affinities exist. That is, a query is made as to wheth- 
er the selected program stream is one of a plurality of 
associated program streams that are differentiated from 



each other in that each of the plurality of associated pro- 
gram streams has respective content categorisation, 
tagging or other affinity indicative data. If the query at 
step 615 is answered negatively, then the routine 600 
proceeds to step 630. If the quire at step 615 is an- 
swered affirmatively, then the routine 600 proceeds to 
step 620. 

[0072] At step 620 the content categorisation data of 
the selected program streams is compared to an affinity 
template (i.e., a content categorisation affinity tem- 
plate). The affinity template includes information indic- 
ative of the demographic makeup or preferred content 
form of a subscriber or user within the information dis- 
tribution system. The routine 600 then proceeds to step 
625. 

[0073] At step 625 a one of the available program 
streams is selected. That is, the program stream having, 
preferably, the most appropriate content categorisation 
with respect to the affinity template is selected for sub- 
sequent presentation on, e.g., a display device. The rou- 
tine 600 then proceeds to step 630. 
[0074] At step 630 the available commercial streams 
are identified. For example, in the case of a physical 
channel including a plurality of commercial streams 
identified as logical streams within the physical channel, 
the demographic or content categorisation tags within 
the commercial streams are identified. In the case of an 
information receiver or set-top terminal employing mul- 
tiple tuners or other physical channel selection appara- 
tus, commercial streams available via some or all of the 
physical channel selection apparatus are identified. The 
routine 600 then proceeds to step 635. 
[0075] At step 635 the demographic profile data as- 
sociated with the commercial streams identified at step 
630 is compared to the affinity template (i.e., demo- 
graphic data affinity template) associated with the infor- 
mation subscriber. The routine 600 then proceeds to 
step 640. 

[0076] At step 630 the commercial stream most ap- 
propriate to the particular subscriber as indicated by the 
matching or lack of matching of the demographic profile 
data to the affinity templates is made. That is, a partic- 
ular commercial or commercial stream that is appropri- 
ate to a particular viewer is selected for presentation 
during a commercial portion of the selected program 
stream. The routine 600 then proceeds to step 645. 
[0077] At step 645, the selected program is presented 
on, e.g., the information subscriber's display device. 
The routine 600 then proceeds to step 650. 
[0078] At step 650 the selected commercial stream is 
inserted into the displayed program stream at the ap- 
propriate commercial time slow. That is, thedemograph- 
ically appropriate commercial stream selected at step 
640 is inserted into the displayed program stream se- 
lected at step 625 or 610 during the commercial time 
slot portion of the program stream. The routine 600 then 
proceeds to step 655. 

[0079] At step 655 a query is made as to whether the 
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selected commercial streams should be changed. That 
is, a query is made as to whether a different one of the 
identified available commercial streams should be se- 
lected for subsequent presentation. Alternatively, the 
selected commercial stream may change based upon a 
new viewer ( e.g., the selected program stream changes 
from children's programming to adult content, thereby 
indicating that adult commercial streams are appropri- 
ate). The query at step 655 is answered negatively, then 
the routine 600 proceeds to step 645. If the query at step 
655 is answered affirmatively, then the routine 600 then 
proceeds to step 630. 

[0080] It must be noted that the term "set top terminal, 
0 as used in the above description, also describes the 
functionality of an information receiver (e.g., a video and 
audio information receiver) integrated within a television 
set or provided as an audio-video component within an 
information receiver system. Thus, the term should not 
in any way be construed as limiting the scope of the 
present invention. Similarly, the terms "subscriber," 
"viewer, " "information consumer" and other like terms 
are intended to broadly describe any end user entity re- 
ceiving information streams, including those information 
streams formed and/or delivered according to the teach- 
ings of the invention. 

[0081] Although various embodiments which incorpo- 
rate the teachings of the present invention have been 
shown and described in detail herein, those skilled in 
the art can readily devise many other varied embodi- 
ments that still incorporate these teachings. 

Claims 

1 . In an information distribution system comprising in- 
formation provider equipment and information con- 
sumer equipment, a method for providing informa- 
tion comprising the steps of: 

compression encoding a plurality of commer- 
cials to produce a respective plurality of com- 
pressed commercial streams; 
compression encoding one or more programs 
to produce a respective one or more com- 
pressed program streams, said one or more 
compressed program streams being temporal- 
ly divided into alternating commercial portions 
and program portions, said program portions of 
said compressed program stream being de- 
fined by an initial stream entry point and a ter- 
minating stream exit point; and 
providing, to said information consumer equip- 
ment, said plurality of compressed commercial 
streams and said one or more compressed pro- 
gram streams; 

said terminating stream exit point of said pro- 
gram portion of said compressed program 
stream being substantially temporally aligned 



with at least one stream entry point in each of 
said plurality of compressed commercial 
streams; 

said initial stream entry point of said program 
5 portion of said compressed program stream be- 

ing substantially temporally aligned with at 
least one stream exit point in each of said plu- 
rality of compressed commercial streams. 

10 2. The method of claim 1 , wherein each of said plural- 
ity of commercial streams includes indicia of demo- 
graphic or content categorisation affinity. 

3. The method of claim 2, further comprising the step 
is of: 

modifying, prior to processing by said infor- 
mation consumer equipment, said included indicia 
of demographic or content categorisation affinity. 

20 4. The method of claim 3, wherein: 

said modification is made in response to at 
least one of a regional demographic or content cat- 
egorisation information. 

25 5. The method of claim 1 , wherein said step of provid- 
ing comprises the steps of: 

multiplexing said plurality of compressed com- 
mercial streams to form a multiplexed com- 

30 pressed commercial stream; 

multiplexing said one or more program streams 
to form a multiplexed program stream; and 
coupling said multiplexed compressed com- 
mercial stream and said multiplexed program 

35 stream to at least one head end within said in- 

formation distribution system, said head end 
further distributing said multiplexed com- 
pressed commercial stream and said multi- 
plexed prog ram stream to one or more informa- 

40 tion consumers. 

6. The method of claim 5, wherein said at least one 
head end provides additional compressed commer- 
cial streams to said user, said additional com- 

45 pressed commercial streams being stored at said 
at least one head end and including appropriately 
aligned stream entry points and stream exit points. 

7. The method of claim 1 , wherein: 

so 

said information consumer equipment selects, 
for presentation during said commercial portion 
of said compressed program stream, a com- 
pressed commercial stream exhibiting a high 
55 level of demographic or content categorisation 

affinity to said information consumer; 
said program portion of said compressed pro- 
gram stream being exited at a respective termi- 
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nating exit point; and 

said selected commercial stream being entered 
at a respective entry point, said respective en- 
try point being substantially temporally aligned 
with said respective terminating exit point. 

8. The method of claim 7, wherein: 

upon presenting some or all of said com- 
pressed commercial stream, a temporally fol- 
lowing program portion of said compressed 
program stream is entered at a respective initial 
entry point; 

said selected commercial stream being exited 
at a respective exit point, said respective exit 
point being substantially temporally aligned 
with said respective initial entry point of said 
temporally following program portion of said 
compressed program stream. 

9. The method of claim 1 , wherein: 

said information consumer equipment selects, for 
presentation during said commercial portion of said 
compressed program stream, a compressed com- 
mercial stream exhibiting a high level of demo- 
graphic or content categorisation affinity to said in- 
formation consumer. 

10. The method of claim 7, wherein said level of demo- 
graphic affinity is determined with respect to a de- 
mographic information stored within a demographic 
database. 

11 . The method of claim 1 0, wherein said demographic 
database is stored at a head end of said information 
distribution system, said demographic database 
being updated to reflect one or more of information 
consumer programming choices, information con- 
sumer purchase choices, information consumer de- 
mographic data input, regional demographic data 
and information consumer equipment data. 

12. In a digital television receiver, a method comprising 
the steps of: 

selecting, for presentation, one of a plurality of 
available television programs, said selected 
television program temporally divided into a 
commercial portion and a program portion, said 
commercial portion including a plurality of com- 
mercial streams, at least a portion of said com- 
mercial streams including indicia of demo- 
graphic affinity; 

comparing, to a demographic profile, said indi- 
cia of demographic affinity of said commercial 
streams including indicia of demographic affin- 
ity; and 

selecting, for presentation during said commer- 



cial portion of said selected television program, 
a commercial stream having indicia of demo- 
graphic affinity appropriate to said demograph- 
ic profile; 

5 

said selected television program and said selected 
commercial stream being aligned in a manner ena- 
bling a relatively seamless transition between 
streams. 

10 

13. The method of claim 12, wherein one or more of 
said plurality of available television programs in- 
cludes indicia of content categorisation, and said 
step of selecting a television program comprises the 
15 steps of: 

comparing, to a content categorisation profile, 
said indicia of demographic affinity of said avail- 
able television programs; 
20 selecting, for presentation, said television pro- 

gram having indicia of content categorisation 
affinity most appropriate to said content cate- 
gorisation profile. 

25 14. An information distribution apparatus comprising: 

means for compression encoding a plurality of 
commercials to produce a respective plurality 
of compressed commercial streams; 

30 means for compression encoding one or more 

programs to produce a respective one or more 
compressed program streams, said one or 
more compressed program streams being tem- 
porally divided into alternating commercial por- 

35 tions and program portions, said program por- 

tions of said compressed program stream be- 
ing defined by an initial stream entry point and 
a terminating stream exit point; and 
means for providing, to said information con- 

40 sumer equipment, said plurality of compressed 

commercial streams and said one or more com- 
pressed program streams; 
said terminating stream exit point of said pro- 
gram portion of said compressed program 

45 stream being substantially temporally aligned 

with at least one stream entry point in each of 
said plurality of compressed commercial 
streams; 

said initial stream entry point of said program 
so portion of said compressed program stream be- 

ing substantially temporally aligned with at 
least one stream exit point in each of said plu- 
rality of compressed commercial streams. 

55 15. A set top controller for use in an information distri- 
bution system as claimed in claim 1 , said set top 
box comprising: 
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means for selecting, for presentation, one of a 
plurality of available television programs, said 
selected television program temporally divided 
into a commercial portion and a program por- 
tion, said commercial portion including a plural- 5 
ity of commercial streams, at least a portion of 
said commercial streams including indicia of 
demographic affinity; 

means for comparing, to a demographic profile, 
said indicia of demographic affinity of said com- io 
mercial streams including indicia of demo- 
graphic affinity; and 

means for selecting, for presentation during 
said commercial portion of said selected televi- 
sion program, a commercial stream having in- is 
dicia of demographic affinity appropriate to said 
demographic profile; 

said selected television program and said se- 
lected commercial stream being aligned in a 
manner enabling a relatively seamless transi- 20 
tion between streams. 
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